Chiều dài cơ thể lớn nhất được ghi nhận ở P. olivaceus là 12 cm.[3]

Thân có màu xanh lục xám. Vây đuôi lõm sâu, màu vàng, viền xanh tím ở rìa trên và dưới; hai thùy có các tia vây vươn dài ở cá đực. Vây lưng và vây hậu môn có viền xanh óng. Ở cá đực, sau mắt có một dải đỏ cam kéo dài đến gốc vây ngực, hai bên lườn còn có thêm các khoanh màu cam và một vệt đốm đỏ sẫm nổi bật trên vây ngực (không có ở cá cái).[4]